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Abstract 

It is well-known that the maximal particle in a branching Brownian motion sits near 
5^75 log i at time t. One may then ask about the paths of particles near the frontier: how 
close can they stay to this critical curve? Two different approaches to this question have been 
developed. We improve upon the best-known bounds in each case, revealing new qualitative 
features including marked differences between the two approaches. 

1 Introduction 

A standard branching Brownian motion (BBM) begins with one particle at the origin. This particle 
moves as a Brownian motion, until an independent exponentially distributed time of parameter 1, at 
which point it is instantaneously replaced by two new particles. These particles independently repeat 
the stochastic behaviour of their parent relative to their start position, each moving like a Brownian 
motion and splitting into two at an independent exponentially distributed time of parameter 1. 

Let N(t) be the set of all particles alive at time t, and for a particle v € N(t) let X v (s) represent 
its position at time s < t (or if v was not yet alive at time s, then the position of the unique ancestor 
of v that was alive at time s). If we define 

M(t) = max XJt) 
veN(t) 

then a simple law of large numbers shows that 

— — — >• V2 as t — y cc. 
t 

One of the most striking results on BBM was given by Bramson [T] , who calculated fine asymp- 
totics for the distribution of M(t), providing new results on travelling wave solutions to the FKPP 
equation; Hu and Shi [7\ more recently (and for branching random walks rather than BBM) showed 
fluctuations in the almost-sure behaviour of M(t) on this scale. 

In summary, the frontier of the system — loosely speaking, the collection of particles near the 
maximum M(t) at time t — is made up of particles that behave nothing like typical Brownian 
motions. In addition, the finer behaviour of the frontier is of interest as a tractable model that 
is conjectured — or in some cases proved — to belong to the same universality class as several 
important constructions arising in biology and statistical physics. It is natural, then, to ask what 
the paths of particles near M(t) look like. 

The problem of interest in this article is that of consistent maximal displacements: how close can 
particles stay to the critical line V2u, u > 0? There are (at least) two ways of making this question 
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precise, each of which has been considered before for the related model of branching random walks. 
The first is to ask for which curves / : [0, oo) — ^ 1R it is possible for particles to stay above fit) for 
all times t > 0. That is, when is 

v{f) := P(Vt > 0,3v e N{t) : X v {u) > f(u) Vu < t) 

non-zero? This was first considered by Jaffuel [5] (for branching random walks), who proved that 
there is a critical value A c = 3 4/3 7r 2 / 3 2" 7 / 6 such that if we set f a (t) = V^t-at 1 / 3 -! then v(f a ) > 
if a > A c , and v{f a ) = if a < A c . 

The second approach is to look at maxima along recentered paths, 

X(v,t) = sup {V2s-X v [s)}, 

s£[Q,t] 

and ask for the asymptotic behaviour of the minimum 

A(t) = min X(v,t) 

v£N{t) 

as t — y oo . This quantity (or rather, again, its analogue for branching random walks) was studied 
by Fang and Zeitouni [5] and by Faraud, Hu and Shi 3 , who showed that there is a critical value 
a c = 3V37T2/32-1/2 such that 

r A(t) 

To summarise, the two approaches to the question give similar results: in each case there appears 
to be a critical line on the t 1 ^ 3 scale above which particles cannot remain. We shall see, however, 
that if one peers more closely then the two situations are really quite different. Our first result 
is that not only is v{Ja c ) > (which was previously unknown), but in fact particles may stay far 
above the curve Ja c - Secondly, we are able to give asymptotics on the log scale for A(t), for both the 
distribution function and the almost sure behaviour. These developments are redolent of the results 
of Bramson [1] and Hu and Shi [7]: although we are not able to gain quite such precise asymptotics, 
the results are very much of the same ilk. The proofs have certain elements in common with those 
found in |12j . but are decidedly more involved, and we must develop several new techniques along 
the way. 

We now state our three main theorems, which make precise the discussion above. 
Theorem 1. Let A c = 3 4/3 7r 2 / 3 2~ 7 / 6 . Define g 1 : [0,oo) ->■ R by setting 

g 7 (t) = V2t - A c t 1/3 + f - 1. 

Then for any 7 < 1/3, 

v(g 7 ) > 0. 

Theorem 2. Let a c = 3 1/3 7r 2 / 3 2" 1 / 2 . Then for b e R, 

p O(loglogt) 

< P(A(i) - a c i 1/3 > b log t) < t -^ b e 0( - los log f ) . 



Theorem 3. A(t) fluctuates on the logarithmic scale: for a c as above, 
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. . A(t) - a c ^/3 

limmt : G 

t^oo logt 

almost surely, and 

A(t) - ad 1 / 3 
hm sup G 

t-i-oo log t 

almost surely. 



2V2 



.0 
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We should mention some limitations of these results. No upper bound is given in Theorem [T] 
We conjecture that, setting 



h b . k (t) =V2t- Ad 1 / 3 + b - ; - 1, 



logV 



(where \og k t — (\ogt) k ) we should have v{hb,k) — for any b > and k > 0. However we have no 
proof of this claim; the only rigorous upper bound we know of is that given by Jaffuel jSJ. In fact, as 
mentioned above, Jaffuel considered branching random walks, but it is not difficult either to adapt 
his proof, or to apply his result together with standard tightness properties of Brownian motion, to 
achieve the same upper bound for BBM. 

We conjecture that the lower bound given in Theorem [2] is accurate, and for Theorem [3] the 
correct values should be —1/2^/2 and 1/2 V2 for the liminf and limsup respectively. Indeed, it 
seems from our proofs that the inaccuracy is introduced in giving the upper bound in Theorem [5] 

The above results are stated only for standard BBM. There are however now well-known tech- 
niques (involving spines) for transferring the proofs to less straightforward cases, where for example 
each particle might give birth to a random number of new particles when it splits. In order to apply 
our methods we must only insist that the distribution of this random number has a finite second 
moment. 

Further, we predict that our results should also hold for a wide class of branching random walks. 
Proving this, however, is far beyond our techniques, which rely on detailed estimates on the paths 
of Brownian motion not currently available in any generality for random walks. 

1.1 Layout of the article 

Our main tactic will be to develop detailed estimates for a single Brownian motion, and then to 
apply standard branching tools (the many-to-one and many-to-two lemmas) to deduce results for 
the branching system. Section [5] develops our main single-particle estimates, on the probability that 
a Brownian motion stays within a tube about a function /. This will then be used to prove Theorem 
[T] in Section [3l We move on to prove Theorem [2] in Section [H which is then applied in Section [5] to 
prove Theorem [3] 

1.2 Notation 

Since we shall use several different probability measures in this article, to avoid confusion we do not 
use E to denote expectation. For any probability measure P, we write P(A) for the probability of 
the event A and P[X] for the expectation of the random variable X . 



2 A first single-particle estimate 

In this section we are interested in estimating the probability that a Brownian motion stays close to a 
function /. We suppose that we have two twice continuously diffcrcntiablc functions / : [0, oo) — > K 
and L : [0,oo) -> (0, oo), such that /(0) = -x < and /(0) + L(0) > 0. Suppose that under P, 
£t, t > is a Brownian motion started from 0, and let £t = £t — f(t) and K(t) = L(t)/2. Write 
(Gt, t > 0) for the natural filtration of £t. We begin with a simple application of Ito's formula. 

Lemma 4. 

and 

where [X,Y] t represents the quadratic covariation of X and Y at time t. 
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Proof. Ito's formula tells us that 



2 A'(f) ./„ A'(s) 2 y„ >' A'(s) 2 J„ " A(»)» 2 ./„ A'(s) 

this gives ([T]), and (J2J) follows from the Kunita-Watanabe identity or by applying ([T]) together 
with the fact that [X, Y] t is the unique finite variation process such that X t Y t — [X,Y] t is a local 
martingale. □ 

To begin with we will consider only / = — x; we show that in this case, under reasonable 
conditions on L, we do not lose anything by considering only tubes that are symmetric about the 
origin. 

Lemma 5. Suppose that |L'(0)|L(0) + \L'(t)\L(t) + f* L'(s) 2 ds < L for all t. Then for t > and 
any < p < q < 1, 

F(x + £, G (0, L(s)) Vs < t, x + & G (pL(t), gL(t))) 

x £ P(|x - X(0) + 61 < A-(s) Vs < i, x - A- (0) + & e ((2p - l)X(i), (2g - l)X"(t))). 

Remark. Here the notation g(<) means that there exist constants c(L),C(L) G (0, oo) 

depending only on L such that c(L)g(t) < h(t) < C{L)g(t) for all t in the given range. 

Proof. Recall that Qt is the natural filtration for the Brownian motion £ t and define a new measure 
P by setting 

dP 



Qt 



f*K'{s)dS, 3 -lJ*K'{sfds 



Then by Girsanov's theorem, under P, (£ f — K(t),t > 0) is a Brownian motion started from K(0). 
But 



K\t)£ t = f K'(s)d£ s + I K"(s)t, 8 ds 
Jo Jo 



so 

e J* K'(8)d£ t -$JS K'(sfds = e K'(t)(t-% fo K'(s) 2 ds~p K" {s)£ s ds _ 

On the event {\x — K(0) + £ s | < K{s) Vs < t}, the exponent on the right-hand side is bounded 
above in modulus by L. Thus 

F(x +C,e (0, L(s)) Vs < t, z + & G ( P L(t), qL{t))) 

= P{\x~K{s)+^\<K(s) Vs<i, x-K(t)+Z t e((2p-l)K(t),(2q-l)K(t))) 
= P(\x-K[0) + Z s \<K(s) Vs<t, x-K(Q)+& G ((2p- l)K(t),{2q- l)K(t))) 

TO [ K'(t)£ t -k fn K'(s) 2 ds~ [* K"(s)£ s dST: 
= F |_ e ° n-{\x-K(0)+£ s \<K(s) Vs<t, x-K(0)+£ t £((2p-l)Jsr (t),(2g-l)K(t))} 

x £ P(|x - Jf(0) + 61 < Vs < i, x - Jf(0) + 6 g ((2p - l)if(«), (2g - l)iT(t))) 

as claimed. □ 

Our first real estimate tells us the probability that a Brownian motion stays within a tube of 
fixed width for a long time. 

Lemma 6. There exists a constant t tu be such that for all t > t tu be and x G (— 1, 1), — 1 < 2/ < ^ < 1, 
F(\x + 6| < 1 Vs < t, x + Z t e(y, z)) x e"* */ 8 cos (—J y cos [-) dv. 



4 



Proof. This is shown in [H page 342]. For a proof more in keeping with the strategies in this article, 
one should consider the martingale 



and use it to define a change of measure, proceeding similarly to the proof of Lemma [5l □ 
We now estimate the probability that x + £t stays within (0,L(s)) for all times s S [0,t]. Define 



/■* 1 

Pl = inf{i > : / YT~v2 ds > ttub 
Jo L \ s ) 



■}■ 



Lemma 7. Suppose that |L'(0)|L(0) + \L'(t)\L(t) + f* L'(s) 2 ds < L for all t. Then for t > p L , for 

any < p < q < 1, 

¥(x + £ s G (0, L(s)) Vs < t, ! + (pL(t), qL(t))) 

— p -/o ^d S +ilogi(i)-ilo 6 i(0) / TTX 



Furthermore, for any t > 0. 
F(x + ^ € (0, L(s)) Vs < t, z + 6 G ( P L(t),qL(t))) 



.i \x{q-p)q-^ 



LU) ^ A ( im -x)( q -p)(l-p)^\ I. 



t 3/2 



Remark. Similarly to x^, when we write g(t) <i hit) we mean that there exists a constant C(L) 
depending only on L such that g(t) < C(L)h(t) for all t in the specified range. 

Proof. We first note from Lemma [5] that 

¥(x + 6e (0, L{s)) Vs < t, x + £ t € ( P L{t),qL(t))) 

x £ Pfla: - if(0) + 61 < #00 Vs < t, x- K(0) + Ct G ((2p - l)X(i), (2g - l)Jf(t))). 

We now adapt an idea from Novikov [TU]. For z e (-1,1) set 



U t = K(t)z + K(t) 



K(s) 



dlis 



Then 



so if we define P by 



d¥ 
dF 



dU t = d^ t + U t ^-dt, 



Pt , K\s) 1 ft f 2 -g'(s) 2 

= J0 ^ s a ^ s 2 Jo Sj K- (s) a 



(3) 



then by Girsanov's theorem, (£t,t > 0) under P has the same distribution as (Ut — Uo,t > 0) under 
P. (Indeed, Girsanov's theorem together with @ tells us that under P 

6- 



is a Brownian motion, whereas ([3]) tells us that under 

K'(s) 



K(s) 
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is a Brownian motion. Thus the claim holds.) In particular 

P(\U S \ < K(s) Vs < t, U t G ((2p - l)Jf (t), (2g - l)if(t))) 

= P(|tf(0)z + 6| <K(s)Vs<t, K(0)z + ( t €((2p-l)K(t),(2q-l)K(t))). 

Thus, letting z = x/K(0) - 1, 



ftf JC'(3) Jt 1 ft r2 K'( 3 ) 2 , 

e l) /f(s) i{|K(0) X +£,|<K(s) Vs<i, tf(0)z+ete((2p-l)lir(t),(2g-l)K(t))} 
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P(|X(0)z + 61 < K(s) Vs < t, K(0)z + £ t G ((2p - l)X(i), (2g - l)#(t))) 
P(|C7 S | < 7Y(s) Vs <t, Ut G ((2p - (2g - l)tf(t))) 

(|* + 6| <1 Vs<| ^)2 dr ' z + i/K(rF* e (2p - 1, 2q - l)j 



<1 Vs<t, z+ / -— rf^ G (2p-l,2g-l) 



By ((T|) and the assumptions on L, since L K'(s)/K(s)ds = log K(t) — log if (0), 

e /o«=^W rf ?-UoC a 2 ^^ x _ e |logK(0)-|logX(t) 

almost surely, so 

P(|tf (0)z + 61 < Vs < t, K(0)z + £ t e ((2p - l)iY(i), (2g - l)X(i))) 

e* ^W-* ^«»P ^ + 6| < 1 V S < £ ^i_dr, z + t f t l/K{r y dr e (2p -l,2q- 1)) 

For t > pl the first part of the Lemma now follows from Lemma [5] for t>pL, 

r* i 

Z + 61 < 1 VS < ^ — ^ dr > Z + ^ 1/X(r)»«ir e ( 2 P ~ 1. 2« - 1) 



TTZ\ l 211 - 1 CKV 



2 / .l2p-X - 



cos ( — ) dv 

f* -^ ds . ( THE \ f . . . , 



as required. For the second part, by Lemma [5] it suffices to show that for any t > 0, 
P(x + 6 G (0, L(«)) Vs < t, z + 6 G (pL(t), qL(t))) < x(q - p)q^j T - 

But indeed, 

P(x + 6 G (0,L(s)) Vs < f, x + 6 G ( P L(t),qL(t))) < P(z + 6 > Vs < f, x + 6 G (pL(t),qL(t))) 

and the result then follows by standard estimates on Bessel-3 processes (see for example the upper 
bound of [HI Lemma 3]). □ 

Finally we apply Girsanov's theorem once more to consider tubes about the function /, rather 
than about 0. 







Lemma 8. Suppose that |L'(0)|L(0) + \L'{t)\L{t) + ^L'{sfds + / * |/"(s)|L(s)ds < L /or all t. If 
f'(t) > then for t > pi,, for any < p < q < 1, 



/cf/'W^-Zo 5I ^ 3 -ds-/'(0)/(0)-9/'(t)i(t)+Alogi(t)-|logZ,(0) . / -7T/(0) 

S1 H £(0) 

P (6 - f(s) G (0, L(s)) Vs < t, 6 - /(*) G (pi(t), gL(t))) 



sin(7w)oV 



r/o/'W 2 rf S -/ ( 5 jg 5T d.-/'(0)/(0)-p/'(t}z(t)+ilogL(t)-Jiog£(0) siii / -tt/(0) \ f\ in ^ dh 



Furthermore, for any t > 0, 

P (6 - /(«) G (0, L(s)) Vs < t, 6 - /(*) € (p£(<), qL{t))) 



< . P -i So /'W 2 ^-/'(o)/(o)-p/' (t)L(t) 



-W)(q-P)q^$-) ((I(()) + /iO))('y-y)(] - ;M 



£3/2 
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Proof. Define P by setting 



oft f ' W*t.- IS f '(.')**' 



Note that, by integration by parts, since £o = 0, 

=/'(<)&- f f"(s%ds 
Jo 

so, applying Girsanov's theorem, 

P(6 - /(*) G (0,L( S )) Vs < i, 6 - fit) G ( P L(t),qL(t))) 
= P [e J o J 1 {e s -/We(o,i(»)) v s <t, € t -/(i)e(p£(i), ? £(t))} 

-/'(*)(? t -/(0))-/'(t)/(t)+/o /"M(? s -/(0))d S +/'(t)/(t)-/'(0)/(0)-/ o t /'(s) 2 da+A /„« /'(s) 2 d s 



■ 1 



{6-/(0)G(0,L( s )) Vs<t, 6-/(0)£(p£(t),g£(i))} 



e -Uo /'(s) 2 ^-/'(0)/(0)-/'(t)(e t -/(0))+/ o t /"(»)«. -/(0))da 

' %.-/(0)e(0,£(a)) Vs<i, «t-/(0)e(p£(t),«£(t))> 

Now, on the event {£ s - /(0) G (0, L(s)) Vs < t}, 



< / \f"(s)\L(s)ds < L 



/»(& - f(0))ds 



and on the event {& - /(0) G (pL(t),qL(t))}, if /'(*) > then -/'(*)(& - /(0)) is bounded below 
by —qf'(t)L(t) and above by —pf'(t)L(t). The result now follows from LemmaJT] □ 



3 Proof of Theorem [T] 

We now apply the estimate obtained above to prove Theorem [TJ which said that if we let A c = 
3 4 / 3 7r 2 / 3 2~ 7 / 6 and 7 G [0,1/3), then with positive probability there is always a particle above 
V2t - A^/ 3 + & - 1. 
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Proof of Theorem]^ Without loss of generality we may assume that 7 is irrational. Choose J to be 
the unique integer in (37/ (1 — 37), 1 + 37/ (1 — 37)). Let 

J 

f(t) =V2t- A c (t + I) 1 / 3 + (t + 1)^ + b ^ + ly/s-iti/s-TO + Alog(t + e)-C 

and 

L(t) = a(t + I) 1 ' 3 + (3(t + iy< 

where C is any constant such that /(0) < and /(0) + L(0) > 0. We will choose a,f3,\ and 
62, • • • , bj later. 

It is clearly enough to prove that with probability bounded away from zero there is always a 
particle above f(t). Define 

N(t) = #{v G N(t) : X v (s) - f(s) G (0,L(s)) Vs < t, X (t) - /(<) G (L(t) - 2,L(t) - 1)}. 

Note that, by Cauchy-Schwarz, 

F[N(t)] 2 



B (3w G N(t) : X v {s) > f(s) Vs<t)> F(N(t) > 1) > 



P[7V(i) 2 



so it suffices to show that F[N (t)] 2 /V[N (t) 2 ] is bounded below by a constant larger than zero. 
We start by approximating some integrals using integration by parts. 



* 1 



d,S = / ; 7, ; ds 



L(s) 2 a 2 J ( s + l)2/3( 1 + £( s + 1)7 -l/3)2 



(t + l) 1 / 3 6/3 (I \ f* + J 



a 2 (l + |(t+ 1)7-1/3)2 a 3 ^3 7 J Q ( 1 + |( s + 1)7-1/3)3 

3 (t + l) 1 / 3 6/3(1/37- 1) (i + 1) 7 



a 2 (l+|(t+ 1)7-1/3)2 a 3 ( 1 + |( i + 1 ) 7 -l/3)3 

,lM! f l/ 3 _^2 /" (g + 1) 27 " 4/3 , 

a 4 7 W 'Jo (l + f(fi + 1)7-V3)4 



We can continue in this way; integration by parts tells us that 

* (s + l) fc 7-(*!+2)/3 2 (t + l)*7-(fc-l)/3 



(l + £(s + l)''- 1 / 3 ) fc + 2 fc 7 -(fc-l)/3(l + ^(t + l)7-l/3)fc+3 

(A + 2)0(1/3 -7) /"* (s + i)(*+i)7-(fc+3)/3 



a(fc 7 - (fc - l)/3) 7 (1 + § ( s + i) 7 -i/3)fc+3 
so (by our choice of J) there exist constants To, . . . , Tj such that 

* 1 ^ (t + l)i7-(j-l)/3 

= ^ rj (l + !(t+l)7-V3),+3 + 

Thus in fact there exist constants To, . . . , Tj such that 

Jo H s ) J=0 

and we see from above that in particular To = 3/a 2 and Ti = — 2/3/a 3 7. 



ds + O(l) 
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Also, 



\ f f(s) 2 ds = t - V2A c (t + I) 1 / 3 + V2(t + l) 7 + V s/2bj (t + 1)J't-W-i)/3 + V2A \og(t + e) + 0(1) 

and one may check that 

\f"(s)\L{s)ds = O(l), L'(t)L(t) = 0(1), / L'(s) 2 ds = 0(1) and / L"(s)L(s)ds = 0(1) 

Jo Jo 

so that the conditions of Lemma |3] hold for some constant L. 

We now choose a = 3 1 / 3 vr 2 / 3 2- 1 / 6 so that ~V2A C + 3vr 2 /2a 2 = — s/2a, then /3 = 37/(1 - 37) so 
that V2 - 7r 2 /3/a 3 7 = Finally for j > 2 we choose = 7r 2 f :) /2v / 2. Then 

1 f f'(s) 2 ds+ f -^ds = t-V2a{t + l) 1 / 3 -V2P(t + l)~< + V2\\og(t + e) + 0{l). 

2 Jo Jo 2L(s)^ 

Further, on {& - /(*) G (i(t) - 2, L(t) - 1)}, 

/'(t)L(i) = >/2a(t + 1) 1/3 + V2p(t + iy + 0(1), 

i IogL(t) - ~ logL(O) = ~ log(t + 1) + 0(1), 

and 

rl-l/i(i) 

sin(7ri/)di/ = e°^L(t)- 2 = e"i >«*(*+i)+0(i) . 

'l-2/L(i) 

Thus, applying the many-to-one lemma (see for example [5]) and Lemma |SJ 

F[N(t)] = e*P(6 - /(«) G (0, L( fl )) Vs < t, 6 - /(*) G (L(t) - 2, L(t) - 1)) 

x e v / 2a(t+l) 1/3 +V^/3(t+l) 7 -v / 2A(i+e)- v / 2a(t+l) 1/3 -v / 2/3(t+l) 1 + | log(t+l)- f log(t+l) 
x x-n/2A-1/2 

We now check the second moment of iV(t). We apply the many-to-few lemma (again, see [S]). 
Suppose that T is an independent exponentially distributed random variable of parameter 2 and, 
given T, (£s X \ s > 0) and (£s , s > 0) are standard Brownian motions such that 

• f* 1 ) =^ 2) for alias [0,T]; 

• (£t+s ~~ £t i s — 0) an d (£t+ s ~ £r j s — *-*) are independent given <5t. 
For i = 1,2, let 

A ( t ) ={^-f(s)E(0,L(s)) V.s<i} 

and 

C® ={& -f(t)e(L{t)-2,L(t)-l)} 

and define 

Then the many-to-few lemma tells us that 

t 



F[N(ty]=W[N(t)]+2 / e 2t - s P{Q t \T = s)ds 
Jo 

Recall the definition of itube from Lemma El and define 



p L (t) = Sup is <t\ J L ^ 2 du > *tuhe| 
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Applying the Markov property and then Lemma [8l for any s < pz,(t) and j = 0, . . . , L-^( S )J ; 

p (e t | 4 1} n 4 2) n {£« - /(t) g (l(t) - j - i, l(t) - j}} n {r = s }) 

< sup P(£ u - f(s + u) + f(s) + L(s) -ze(0, L(s + u)) Vu < i - s, 
*e(j,j+i] 

Cts - f(t) + f(s) + L(a) - z e (L(t) - 2, - l)) 2 



sup e 
zeO'j+i] 



- /* f'(u) 2 du-p s T f- F du-2f'(s)(z-L(s))~2f'(t)L(t)+\ogL(t)-\ogL(s) 



sin ( - ) j / sin(7rz/)d^ 

'l-2/Ut) , 



3(8+1) 

. e -2 v / 2j"+2v / 2a(s+l) 1/3 +2v / 2/3(s+l)"'-2y2a(t+l) 1/3 -2v / 2/3(t+l) T + 3 log(t+l)- i log(s+l) 



-2(t-s)+2\/2Q(t+l) 1/3 -2\/2Q(s+l) 1/3 +2\/2/3(t+l) T -2v / 2/3(s+l) T -2v / 2A(t+e)+2v / 2A log(s+e) 



L( S ) 



i-i/i(t) \ 2 



sin — — ■ I / svn(iTv)dv 



l-2/L(t) 



< (j + l) 2 e - 2 v / 2j'- 2 (*- s )(t + l)- 2 ^ 5A - 1 (s + 1)V2A-1 

Also, for s > pl, 

P(4 1} n - /(T) G (L(T) - j - 1,L(T) -j]}\T = s) 
x e -S /oV(«) 2 <i«-/o 5^rd«-/'(0)/(0)-/'( s )(i( s )-j)+|logiW-|logi(0) 

V/(0) 



L(0) 

= -s+V2a(s+l) 1/3 +\/2/3( S +l) T -\/2Alog(s+e)+V2j-v / 2Q(s+l) 1/3 -\/2/3( S +l)"' + i log(s+l) 



H/i(8) 

sin(7r^) di^ 

l-(j+l)/i(s) 



t/(0) 



L(0) 



i-j/^M 



sin — — — — - I / sin(7ri/)df 



l-(j + l)/L(s) 



< (j + lje^-^a + l)- 1 / 2 -^. 
Thus for s G [p L ,p L (t)] 



P(0t|T=«) 

3=0 

x e -2t+a^ _|_ ^-2V2A-1/ S _|_ j\a/2A-3/2 



and hence, provided \/2A — 3/2 < — 1, 



/•WW 

/ e 2t - s P(6 t |T = s)ds <(t+ l)- 2 " - x 

J PL 
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Similarly, 

PPL 



fPL 

/ e 2t - s F{Q t \T = s)ds 
Jo 

< / e 2t V p (e t 4 X) n 4 2) n - f{T) e (l(t) -j-i, l(t) - j}} n{T = s })ds 



Pi L i ( s )J _ _ / ■ , i \2 i 
< / P 2t p -2v / 2j-2(i-s)-2v / 2A(log(t+e)-log( S + e ))-ilog( ;i +e) + ilog(t+e) _U_+_JJ 1 J„ 

h u {s+ 1)2/3 (t+ 1)4/3 

(t + l)- 2 ^- 1 . 



Finally we consider the integral from pt(t) to t. Note that i — pL(t) x (t + 1) 2/3 . For any s G 
— 1), by the last part of Lemma[H 

p (e t | 4 1 ' n 4 2) n - /CO e (L(T) - j - i, l(t) - j}} n {r = s } 

< sup P(£ n - /(s + u) + f(s) + L(s) - 26(0, L(s + it)) Vu < t - s, 

6- s - /(i) + /(a) + L{s) - z G (£(t) - 2, L(t) - l)) 2 

< sun rp-3/a/'(«) 2d «-/'W z +/'( s ) i W-/'(*) I '(*)^ 2 £ ^) 2 

~*e(S+i]V L(*)L(t)(t-*)3/2 

< + l)2 e -2V2j-2 (i - s ) (i _ s) -3_ 

Thus, for s G [p L (t),t-l), 

|£(»)J 

3=0 

xe- 2i+s (t-s)- 3 (t+l)- V2A - 1 / 2 . 

Similarly for s G [i — 1 , t) , 

P(0 t |T = s) < e- 2t+s (t + i)-v^A-i/2_ 

Hence 

t 

e 2 '- s P(4 1} n 4 2) n n c[ 2) \t = s)ds 

PL(t) 

<(t + l)-^ x -^ 2 ( f \t- s )- 3 ds+ f Ids] 
\Jp L (t) Jt-i J 

Xit+l)-^- 1 / 2 . 
Putting all of this together, we obtain 

P[iV(t) 2 ] < F[N(t)] + (t + i)- 2 V2A-i + (j. + 1 j->^A-i/a < 
Recalling from earlier that 

F[N(t)} x {t + l)-^ x - 1/2 
and choosing A = —1/2^/2 we see that 

P(N(t) > 1) > 1 - WJ > c > 
for all large t. □ 
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4 Proof of Theorem [2] 

For x = Xt > 0, we now want to estimate 

F x (3v G N(t) : X v (u) > -x + V2u Vu < t). 

The general tactic is to consider instead the set of particles that remain between — x + y/2u and 
— x + ^/2u + L t (u) for all times u < t. The reason for this restriction is that with no upper boundary 
imposed, events of vanishing probability have a distorting effect on the moments of the number 
of particles with large position. To this end, for each t > 1 we shall now fix twice continuously 
diffcrcntiable functions f t : [0,t] — >• K, gt : [0, t] — > M, and L t : [0,4] — > (0,oo). To simplify notation 
we shall often drop the subscript and write /, g and L where we mean f t , gt and L t . 
We choose 

L(s) = L t (s) = a(t + 2-s) 1 / 3 
where a = a c = 3 1 ^tt 2 / 3 2~ 1 / 2 . We also let b' = 1 - A b and p, = \pl - b'^ and define 

/(*) = Ms) = ~a(t + e) 1 ' 3 + (b + V) log4 + us 

and _ 

g(s) = g t (s) = -a{t + e) 1/3 + blogt + V2s. 

(The idea is that we would like to work with g t , since we want x t = ait + e) 1 / 3 + b\ogt, but if b < 
then <7t(0) + L t (0) < 0; so we work first with f t in order to develop a way around the problem.) We 
note that 

f TFTy2 du = V^-^(O) - V2L(s), (4) 



while 



and 



Any 

\ J' f{ufdu = \fs = s - (V2b'\ogt)- t + 0(1) (5) 

/'(0)/(0) = M/(0) = -V2at^ 3 + V2(b + b') log* + 0(1). (6) 

It is also easy to check that the conditions of Lemma [5] hold, giving us the following immediate 
application. 

Lemma 9. For s G [pl,^], for the choice of f and L given above and < p < q < 1, 

((b + b') log<) e - s +( 1 -9)^ Q ( t+e - ;i ) 1/3 -( v/ 2 b + 1 /2)logt+(v / 2b'logt)( ;i /t-l) + ilog(t+e- S ) f ^fa^fo 

< P (& - /(«) G (0, L(«)) Vu < s, 6 - /(«) G ( P L(s), qL(s))) 

< ((b + 5')l gt) e - s +( 1 -P)v / 2a(t+e-s) 1/3 -(v^fc+l/2)logt+(v^fc'logt)( S /t-l)+ilog(t+e- S )^ " gjn^j,)^. 

For any s > 0, 

P (& - f(u) G (0, L(«)) Vu < a, & - /(s) G (pL(s),qL(s))) 
< f(((b + b') logt)(q - p)(l - p) (t + e ~ 2 S)2/3 ) A 1 



v 



1 



p 



. -s+v / 2at 1/3 -v / 2pa(t+e-s) 1/3 - v / 2blog t+(V2b' log t)(s/t-l) 
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4.1 A martingale and its change of measure 

Suppose that h : [0,oo) — > R is linear, i.e. h(s) = As + B for some constants A and B. Define 

C h ' L {s) = e h ' (s)6 "i % h'(u) 2 du+SS ji^du+£$(L-Hs)) 2 -f* l^^ u -h(u)) 2 du-i log L(s) 

'n(Z s -h(s)Y 



sin 



L(s) 



l{£ u -/i(u)e(0,L(ti)) V«<s}- 



Provided that L is twice continuously differentiable, the process (£ /l,L (s),s £ [0,t]) is a martingale. 
The proof of this fact simply involves applying Ito's formula; see [B] for details. We use it to define 
a new measure Q h ' L by setting 



£ [0,t]. 



Note that 



! W fee(0,I(s)) Vs<i) 



Also note that, for the choice of / and L above, 

e Mf.,-AM 2 s+r„ s _ du+h log£(0)-^ logL(s)+0(l) 0111 V 



= p 


rc h,£ (*)i 




.C h ' L (o). 



C f ' L (s) Ut.-W*+!S ^4^du+j logL(O)-^ logL( S )+Q(l) Sm V L(s) 

C f > L (Q) ' 



■"■{&. -/(«)e(o,z-(u)) v«<s}- 



4.2 Stopping lines 

We want to bound from above the number of particles staying above a fixed line. In order to stay 
above f(s), say, for all s < t, a particle has two options: it can stay within (f(s),f(s) + L(s)) or 
it can venture above f(s) + L(s) at some time s. We can easily bound the number of particles in 
the former scenario using the estimates developed in the previous section. However we also need to 
bound the number of particles in the second scenario. Particles that do venture above f(s) + L(s) 
might have many descendants at time t that have stayed above /, so instead of counting all of these 
descendants at time t, which might give misleading moment estimates, we want to stop particles 
as soon as they hit (or rather get close to) the upper line. This is essentially the definition of a 
stopping line: for a rigorous definition, for a particle v let o~ v be its time of birth and t v its time of 
death. For a function h : [0, t] —> R let U v = inf{s £ [0, t] : X v (s) — h(s)}, with the convention that 
inf = 00. Recall that X v (s) is defined not only for s £ [<j v ,t v ) but for all s £ [0, t„) by considering 
the position of the unique ancestor of v that was alive at time s. Let 



Nu(t) = I v £ (J N(s) :<j v <U v <t v 



s<t 



The many-to-one lemma for stopping lines [5] tells us that for any measurable function n : R x 
[0, 00) -> R, if we set U = inf{s £ [0, t] : £ s = h{s)} then 



k{X v (U v ),U v ) 

v&N u (t) 



4.3 The upper bound in Theorem [2] 



■[e v K(Zu,U)l {u < t} ] 



We want to calculate the probability that a particle stays above g(s) for all s < t. We split this 
event up into subevents. First, a particle might go above f(s) +L(s) for some s; or it might venture 
below f(s) for some s. To be more precise, for a particle v £ N(t) define 

S v = M{s £ [0,t] : X v (s) > f t {s) + L t (s) - 1} 
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and 

T v = inf{s G [0,t] : X v {s) < f t (s) + 1}. 
We also write S = inf{s e [0, t] : £_ s > f t (s) + L t (s) - 1} and T = inf{s € [0, t] : £ s < f t (s) + 1}. 
Lemma 10. 

G 2V s (t) : S„ < T„}] < t-V2b e o(iogio gt )^ 
Proof. By the many-to-one lemma for stopping lines, 

S 



[#{« € JVsr(<) : S v < T v }] = ¥[e b l {s< T}} = 



f,L 



o S-^s + ^ 2 S-J g s ^-^du+\ log L{S)-\ log L(0)+O(l) 



sin 



-t/(0) 
L(0) 



Sill 



(€s-/(g)) 

L(S) 



{S<T} 



Now note that £ s = /i5 + /(0) + L(5") - 1, so (also using @J), ©, ©) 
P[#{« € iV(5) : 5, < T v }} 

' S-i M 2 S'-M/(0)-Mi(S')+v / 2L(S)- \/2L(0) + § log i(S)-| log L(0)+O(log log t) , 



f.L 



3 (V2fc' logt)S/t+v / 2L(0)-v / 2(fc+fc')logt-v / 2i(0) + f log L(S)- § log L(0)+O(log log t) -, 



{S<T} 



< t -\/26 e O(loglogt)^ 



□ 



Remark. In order to get our upper and lower bounds to agree, we would like to be able to say that 
(for a suitable choice of / and L, not necessarily those above) 



logi(S)-f log 1,(0) j 



{S<T} 



< f-V 2 e °(i°K*). 



We do not know how to achieve this; in fact the best upper bound we know here is the trivial one, 
1, which we use above. 

We now consider those particles v for which T v < S v . Let 

S v = inf{s € (T v , t] : X v (s) - g{s) > L(s) - 2} 



and 

For w € Nx(t), define 



f v = m{{s E (T v ,t] : X v (s) - g(s) < 0}. 



Nf(t) = {ve N § (t) :w<v}, 

the set of descendants of w (possibly including w itself) that are in Ng(t). Let Tt be the sigma-ficld 
containing all information about each particle w up until time T w . 



Lemma 11. 



P[#{ v g N~ s {t) : T v < S v , S v < T v }} < t~ VM e 
Proof. By the tower law, 



v^h O(loglogt) 



[#{v e N s {t) : T v < s v , s v < f v }} = : 



w£N T (t) 



S„<T„} 



■Ft 



L {T lu <S lu } 



(7) 



But by the strong Markov property and the many-to-one lemma, 

"e 5 C ffS ' Ls (0) 



E 1 {S l ,<f„} 



1{T„<S„} 



{S"<r»} 



1 



{T„<S„} 
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where 



and 



g a ■ 



[0,t-s] — > K 

u h^V2u-l-(6'logt)(l-s/*) 



LS \[0,t-s] ->(0,oo) 

' i-» L(s + it) = a(t + 2 - s - u) 1/3 , 

and we have defined two new stopping times 

S s = inf{u e (0, t - s] : £ u < g s (u) + L s {u) - 2} 

and 

T s = hfi>e [0,t-s] <g s (u)}. 

Note that on the event - g s (u) e (0, L s (u)) Vu <t — s}, 



( . ^T^rdr+± log L(s)-± log L( s +u)+Q(l) Sm ( " L{s+u) 



sin 



fc.-g 3 (")) 

,(s+«) 
L(s) 



so that 



C g ' L (^ S ) _ 5 s -(v / 2fc'logt)(l- ;i /t) + \/2L( ; !) + |logL( s )-f logL(s+5 s )+0(loglogt) 



Thus 



s=T„ 



1 {T ro <S„} 



g (V2fc' logt)(l-s/t)-V2i(s)-| logL(s) + | logL(s+5 s )+0(log logt)^ 



{<S=<T=} 



1 



< e (\/2fc' log^Cl-T^/^-v^L^O+Otloglogt)^ 



s=T„ 



{T W <S W } 



{T W <S W }- 



Plugging back into © we get 
P[#{« G iV 5 (t) : T„ < S v , S v < f v }} < 



^ e (V2fc'logt)(l-T„/t)-V2i(T TO )+0(loglogt) 1{T <s } 
w£N T (t) 

We then apply the many-to-one lemma again, and use the fact that 

£t = fiT - L(0) + {b + b') log t + 1 

to get 

F[#{v€N § (t):T v < S v , S v <f v }} 



< 



f.L 



(V2b' logt)(l-T/t)-\/2L(T)+0(log log*)-. 

[ ( f - L (T) 

T-hZt + ^T-^ ^yt^+k log log L(0) + O(l) 



{T<S} 



sin 


^-T/CO))^ 

v mo) ; 




sin 


M?t-/(T))\ 





, e (v / 2fc'logt)(l-T/t)-V2L(T)+0(loglogt) 1 
e T-i M 2 T+ M L(0)-M(6+b') log t-V2i(0)+V5i(T) + | log L(T)-| log L(0) 

. e (V2b' log f)(l-T/i)-V2£(T)+0(log log t) 1{T<S} 

= Q/^[ e -V261ogt+|logi(T)-| logL(0)+O(loglogt) 1{T<s} j 
< £-V2!> e O(loglogt)_ 
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As an easy corollary of the previous two lemmas, we obtain the upper bound for Theorem [2] 

Proof of upper bound in Theorem [H Note that 

V(3v e N(t) : X v (s) > g(s) Vs < t) < ¥{3v : S v <t)+ ¥{3v : T v <t, S v < t). 

But Markov's inequality, combined with the bounds from Lemmas [TU] and [TTJ shows that each of 
these two quantities is at most i-v2b e O(loglogi) ag c i a j mec j_ □ 

Remark. If b > then much of the work above is unnecessary. One can simply consider the 
{g(s), L(s))-tube, without worrying about /, and use a more straightforward first moment method. 

4.4 The lower bound in Theorem [2] 

For the lower bound the main problem is again when b < 0. We begin by proving the desired bound 
for b > 0, which is a fairly standard second moment method similar to that used in the proof of 
Theorem [T] 

Proposition 12. For a = a c = 3 1/3 7r 2 / 3 2" 1 / 2 and b>0, 

¥{3v e N(t) : X v {u) > V2u - at 1/3 + blogt Vu < t) > t -^ b - 1 / 2 e 0{losl ° st) . 
Proof. We define 

f(u) = f t (u) = V2u- a(t + 1) 1/3 + blogt + 1 

and 

L(u) = L t (u) = a{t + e - u) 1/3 . 

It clearly suffices to show that 

P{3v £ N(t) : X v (u) - f(u) e (0,L(u)) \/u < t) > r v^6-i/2 e O(lo g iogt) _ ^ 
As in Section [3] we define 

N(s) = #{« e N(s) : X u (u) - f(u) € (0, L{u)) Vu < s, X v (s) - f(s) G (L(s) ~ 2, L(s) - 1)} 
and let 

4 l) = Ui l) -/(«)e(0,iH) Vu< s } 

and 

C^={^-f(s)e(L(s)-2,L(s)-l)} 

where (&\u > 0) and {&\u > 0) are standard Brownian motions that are equal until an inde- 
pendent exponentially distributed time T of parameter 2 and which move independently (given T 
and their common position at time T) after time T (see the proof of Theorem [TJ or 5 , for more 
details). Note that 

\j f'(ufdu = s, 



l S ^ d u = V2L(0)-V2L(s) 



and _ _ 

/' (0)/(0) = -V2L(0) + Vlblogt + 0(1). 

It is also easy to check that the conditions of Lemma |8] hold. 
By the many-to-one lemma and Lemma [51 

P[JV(i)] = t-V26-V2 e O(loglogt)_ 
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By the many-to-two lemma [5], recalling that we set 9 S = n n n ci 2 \ 

P[iV(i) 2 ] = F[N(t)] + 2 / e 2t " s P(e t |T = s)ds. 
Jo 

If s < f>L(t), then by Lemma [31 

p (e t |4 1} n 4 2) n {#> - f(T) e (L(T) - j - 1, l(t) - j]} n {r = «}) 

< sup P(£„ - /(s + u) + f(s) + L(s) -ze(0, L(s + u)) \Ju<t~ s, 

ZeUd+1] - /(*) + /(*) + - * G (L(t) - 2, L(t) - 1)) 

2(t-s)-2v / 2i(s)+2v / 2i(«)-2 v / 2(2-L(s))-2 v / 2L(t)+logL(t)-logL(s) 



< sup e 

*e(j.J'+i] 



/ 7TZ 



1-1/L(i) N 

sin 2 I ) I / sin(7rt^) dz/ 

i-2/i(t) , 



< (j + i)2 e -2^J-»+2-(i + e - s)" 1 . 
For s > p L , 

p (4 1} n - f(T) G (i(T) - j - 1, L(T) - j]} n {T = «}) 
= P(& - /(tt) G (0, L{u)) Vu <s, & - f(s) G (£(*) - j - 1, L(«) - j}) 

r l-j/L(s) (9) 

< e -"+v / 2j-(V2b+l/2)logt+ilog(t+e- S )+0(loglogt) / Bm(nv)dv 

Jl-U+1)/L(s) 

< (j + lje^'-'t-^ 6 - 1 /^ + e - s)- 1 / 2 ; 
if s € (1, pl), then 

P (4 1} n f(T) e (L(T) - j - 1, L(T) - j]} n {T = s}) 

< -s+V2j-V2b log t+O (log log t) 1 j + 1 L ( S ) 2 

L(s) L(s) S 3/2 

< (j + l) e V^i-^+0(loglogt)^-v / 2b s -3/2. 



and if s G (0, 1] then 

P (4 } n " /CH G (L(T) - j - 1, L(T) - j]} n {T = s}) < (j + i) e V2j- s +o(iogio g i) f 
Putting these estimates together, if s £ (0, 1] then 

P (9 t | T = s) < e - 2t + s +°( lo S lo St)f-V2b-l.^ 

if s G (1, pl) then 

P(e t |T= S) < e -2t+^+0(loglog t ) t -V26-l s -3/2. 

and if s € [pi,px,(i))] then 

P (0 t | T = S) < e -2t+ S +0(loglogt) f -v/2f,-l/2 ( £ + e _ s) -3/2_ 

Thus 

rpL<,t) 

/ e 2t ~ s P (6 t | T = s)ds< t-v^fc-i/2 e o(iogio gt) ^ 



-V26 
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If s > pL(t), then L(s) < (t + e — pl^)) 1 ^ — O(l) and t — pi,(t) = O(l), so directly from our earlier 
estimate © plus the fact that 



A™ n Ap n {#> - /(r) e (L(r) - j - i,l(t) - j}} n{T = s}) < 1 



we see that 



As a result 



so 



P (0 t | T = a) d S < e -2*+s+0(loglog^-V2 6 -l/2^ 

/' e 2t " s P (6 t | T = s)ds< r ^-V2 e OCloglogt) j 

P(JV(t) > 1) > P !^ (t)] . 2 > <-^-l/2 e O(loglo gt )^ 



P[7V(i) 2 ] 

To extend to the case b < we need the following fairly straightforward estimate. 
Lemma 13. There exist 5 > and e > smc/i i/wzi /or any p £ [0, v2]j 

e 



□ 



(#{u € N(s) : X u (s) > ps} > Se^'^'a-^ > - 



Proof. Let 
and 



+ e (^/2-l)s s 3/2 

r s = #{w € N(s) : X v (u) < pu + 2 \/u < s,X v (s) € (ps, ps + 1)} 



Vs > 0. 



V. = ~(2 + ps - ^ s )e^-i^ s l {iu< ^ u+2 Vu < s} 



and define a new measure Q by setting 



Then it is well-known that under Q, (2 + ps — £ s , s > 0) is a Bessel-3 process started from 2 (see for 
example [II]). By the many-to-one lemma, if (Y s , s > 0) is a Bessel-3 process under P, then 



rr J - e s 



1 



y rl {«.e0*»,/i*+l)} 



e (l- M 2 /2) Sp (y s g ( lj2 )) 



s -3/2 e (l-M 2 /2)^ 



By the many-to-few lemma [5] , with V s and is defined as usual with in place of £ s , 



(i) 



p[r 2 ] = p[r s ] 



T T 

e yWyW {T<s, d 13 e(/is,/«s+l), d 2) e(/is,Ms+l)} 



[r s ] + e ( 2 -^) s Q (2 + pT - $>)e T +i*$ , -f T 1 2 l 



{T<s, £i 1J e(A»«,/i»+X), d 23 e(Ais,/is+l)} 



= P[rJ + e 



(2-^)81, 



^(1) (1+ M 2 /2)T+^ 1) it 
T e {T<s, Y s m e(l,2), Y» (2) e(l,2)} 



But by Lemma 4 of [T2], provided p < \/2, 



T {t<s, yi (I) e(i,2), y, (2) e(i,2)} 
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Thus 

p[f2] < e (l-M 2 /2)s s -3/2 + e (2~f* 2 )s s -3 

and hence, by the Paley-Zygmund inequality, 



s (r s > P[r s ]/2]) > -LiL > 



(2- M 2 )s -3 



1 



4P[r 2 ] ~ e (l-M 2 /2)s s -3/2 +e (2- M 2 ) Ss -3 1 + e (A I 2 /2-l)s s 3/2 

which completes the proof. □ 

We now combine Proposition [12] and Lemma [13] to obtain our lower bound for all kl. 

Proof of lower bound in Theorem [H By Proposition [T3] it remains to consider 6 £ [-1/2^2,0). We 
begin by applying Lemma IT31 at time — 6 log 2 i/ log log* with /i = y/2 — log log tj log t. 
Choose C > -6/2 + 3 and c < -6/2 + 3 and let 



Hi 



v £ N 



log log tj V log log*/ 



log log* 



61ogi 



and 
Since 



J t = {#H t > t -V2b e -Cloglogt|_ 



V2- 



loglog* 
log* 



; log t 
log log t 



= -V26 



log 2 * 
log log t 



blogt 



and (for large t and any 5 > 0) 

r V26 e -Cloglogt < (5e (l-K^- i£ feFf i ) 2 )(- b ^ife) 



/ ,2, s-3/2 

V log log tj 



we see by Lemma [T31 that there exists e > such that 

P(Jt) > e 

for all large i. Also, for large i, by the many-to-one lemma, 



3« € N \-b 



log'* 
log log t 



ilogft 

< e TSiTSirp 3u < -6 



< -6 



log 2 * 
log log t 



X v (u) < V2u - at 1/3 + blogt 



log 2 * 



log log * 2 
which converges to as * — > oo. Thus, if we set 

ff t = 6 H t : X v (u) > V2u - at 1/3 + blogt Vw < -6 

J* - {##t > t-^ b e - cloglogi } 
P(J t ) > e/2. 



log 2 * 
log log t 



and 

then for large t 
Now, 



< 



v £ N(t) : X v (u) > V2u - at 1/3 + blogt Vu < t\J t ) 

' P| {fiv £ N(t) :w<v, X v {u) > V2u - at 1/3 + blogt Vu < tj 
\weHt 

Yl P ( fiv £ N(t) :w<v, X v (u) > V2u - at 1/3 + blogt Vu < t 

w£H t 



Jt 



T 



-b T 
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But if w g H t , then 

P ( fiv g N(t) :w<v, X v (u) > V2u - at 1/3 + blogt Vu < t T , log 2 f ) 

\ 6 log log tj 

<p( Bv g N (t + ft ^f t \ : XJu) > V2u - at 1 / 3 Vu < t + 6 - l0 f - 
V V log log i/ loglogt 

< F(jBv g N(t) : > V2u - at 1/3 Vw < t) 

< l_ t -l/2 e -C"loglogt 

for some C" > 0, where the last line follows from Proposition [T2] with 6 = 0. Thus 
V(fiv g iV(t) : X v (u) > \/2u - at 1/3 + blogt Vu < i|J t ) 
< ( 1 — t I e lo s lo g* ) 

— l_ ; -V2b-l/2 e O(loglogt) 



and so 



Finally, 



¥{3v g N(t) : X v (u) >V2u- at 1 ' 3 + blogt Vu < t\J t ) > r ^-i/a e O(lD K logt) < 



P(3u € AT(i) : > \/2u - at 1/3 + blogt Vu < <) 

> P({3v g AT(t) : X (u) > V2u - ai 1/3 + 6 log* Vu < t} n J t ) 



> £+-^26-1/2 O(loglogt) 

" 2 



as required. 



□ 



5 Proof of Theorem [3] 

We recall the setup of Theorem[3] For v g iV(t), we let X(v, t) = sup se [ 0it ]{V2s — X v (s)} and define 
A(t) = min^gTv(t) X{y,t). Then we wish to show that 

. ( A(t)-«^ 
lim mt g 

t->oo log t 



2V2 



almost surely, and 



A(t) - at 1 / 3 

lim sup g 

t^oo logt 



3^2 ' %/2 



almost surely, where a = a c = 3 1 / 3 7r 2 / 3 2~ 1 < /2 . 

The theorem states the following: at any large time t, we can find particles that have stayed 
above \[2u — at 1 / 3 + blogt for all times u < t, as long as b < — l/2v2- However, for any b > 0, we 
can find an arbitrarily large t such that no particle has stayed above \/2u — at 1 / 3 + blogt for all 
times u < t. On the other hand, for any b < 1/3V2, we can also find an arbitrarily large t such that 
there are particles that have stayed above \/2u — at 1 / 3 + blogt for all times u < t. Finally, for any 
b > l/\/2, at any large time t, there do not exist particles that stay above y/2u — at 1 / 3 + blogt for 
all times u < t. We prove four lemmas, each of which represents one of these four statements. 



Lemma 14. 



,. . r Aft) -at 1 / 3 n , 

lim ml < almost surely. 

t-yoo log t 
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Proof. To rephrase the statement of the lemma, we show that for any e > there are arbitrarily 
large times such that no particles have stayed above y/2u — at 1 / 3 + e log t for all s < t. Choose 
6 < e/2, let t\ = 1 and for n > 1 let t n = exp (I exp(2t„_x)). Define 



E n = {3v G N{t n ) : X v (u) > V2u - at^ 3 + elogt„ Vw < t n ] 



and 



F n = {\N{t n )\ < e 2t ", \X v (t n )\ < V2t n Vv G N(t n )}. 
We know that F n occurs for all large n, so it suffices to show that 

p( n ( ^ n Ffe )) = aI™, n p (- Bfe n Ffe n ^ n = ° f ° ran n ^ ° 



For a particle u, let N v (t) be the set of descendants of v at time t, and let E% be the event that 
some descendant of v at time t n has stayed above \/2u — atl/ 3 — elogt„ for all times u < t n . Also 
let s n = t n - t n -x. Then if v G N(t n -i) and X v (t n -i) < >/2t n _i, 

= P(3w G A^(*n) : X w {u) >V2u- at, 1 / 3 + elogt„ Vu < t„|-7Vi) 
= P(3u; G iV(s n ) : X m (u) > \/2u - a4 /3 + elogt„ Vu < s„) 
< P (3w G AT(s„) : JT„(u) > V2u - as 1 / 3 + | log s„ Vu < s„) . 

Noting that s„ > t n /2, by the upper bound in Theorem [2] we get 

V>(E V \T* \1\ „ < (i - E /v / 2pO(loglogs n ) < j.-e/v / 2 p O(log logt») 



Thus, since e 2 *''- 1 = Slogtk, 



Ek n ^ 



k-l 



]=n 



< 



Ek 



k-l 



.7=71 



k-l 



< F ( U ^ D(^ n ^ 



< e 2t fc _ lt -£/V2 e O(loglogi fc ) 

< t -e/v / 2+V25 e O(loglogi l! ) > 



Since we chose S < e/2, this tends to zero as k — > oo. 
Lemma 15. 



□ 



A(t) - at 1 / 3 . /— 

hmsup < 1/V2 almost surely. 

t^oo log* 

Proof. We show that for large i and any e > 0, there are no particles that stay above \[2u — at 1 / 3 + 
(l/\/2 + 2e) log* for all times u < t By the upper bound in Theorem [5J 

V(3v G iV(t) : X v {u) > V2u-at 1/3 + (1/V2 + e) log t Vw < t) 

< t -v / 2(l/v / 2+e) e O(loglogt) _ £-l-\/2£ e O(loglogt)_ 

Thus for any lattice times t n — > oo (that is, times t n such that there exists S > with £ n +i —t n = S 
for all n), by Borel-Cantelli 

P(3w G N(t n ) : X v (u) > V2u - atl/ 3 + + e) logt„ Vit < t„ for infinitely many n) = 0. 

By choosing S — t n+ \ — t n small enough, we may ensure that for large n if t G (t n ,t„+i) then 



at 1 / 3 + (1/V2 + 2e) logt > -at,/ + (1/V2 + e) logt n , which completes the proof. 



□ 
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Lemma 16. 



almost surely. 



Proof. We show that for large t and any e > 0, there are always particles that have stayed above 
y/2u - at 1 / 3 - (1/2^2 + 2e) logi for all times u < t. Let 



{A" G AT(i) : > v^u- at 1/3 - (1/2 V2 + s) log t Vw < t} 



and 



B t = {|JV(elogt)| > t e ' 2 , |JT„(elogt)| < v^elogt G N{e\ogt)}. 



As before we write N"(t) for the set of descendants of particle v that are alive at time t. Let 
It = t — elogt. Then for all large t, 

HA t n B t ) 



< 



< 



< 



Y[ ¥{fiweN v (t): X w (t)>V2u- at 1 / 3 - {l/V2 + £)logt Vu < t\T elogt )l Bt 

vGN(elogt) 



Yl V(flw G N(Z t ) : > %/2w- ai 1/3 - (l/V2 + e)logt Vu < Zt) 1 ^ 

i;GA r (log t) 

f^io G iV(it) : X w {u) > V2u- al\ j3 - (l/\/2 + e) logZ t Vw < Z t J 



By the lower bound in Theorem [2] there exists 7 such that this is at most 

(l _ e -7iogiogt^t e/2 ^ 



Thus by Borel-Cantelli, for any lattice times t n — > 00, ¥{A tn D B tn infinitely often) = 0. But for all 
large t, \N(e\ogt)\ > e* log * = t e ' 2 and X v {e\ogt) > -V2elogi for all v G iV(elogi), so we deduce 
that F(^4t„ infinitely often) = 0. Then if we choose t n — t n _i small enough, —at 1 / 3 — (1/2^/2 + 
2e) logt < —atl/ 3 — (l/2-\/2 + e) logf n for all i G (t n _i,i n ), so the result holds. □ 

Lemma 17. 

Alt) -at 1 / 3 ln /= , 

limsup : > 1/3V2 almost surely. 

t-^oo logt 

Proof. Rather than a fixed t > 0, for this proof we will need to consider two different times s and 
t. We thus emphasise the i-dependence of our functions / and L, and introduce a new function J. 
For b > and a = a C) let 

f t (u) = V2u - at 1/3 + blogt + 1, 



and 



L t {u) = a(t + e-u) 1/3 
J t {u) = a(t + e- u) 1/3 - blogt. 



We will be interested in the set 

V t {u) = {ve N(u) : X v (r)-f t (r) G (0, J t (r)) Vr < uAt/logt, X„(r)-/ t (r) G (0,i t (r)) Vr G [0,u]}. 

We shall show that when we choose b < l/2y2, there exist arbitrarily large times at which Vt(t) is 
non-empty. To this end define 



1 



{v t (t)m 



dt. 
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By using Lemma [5] together with the fact that J^ l ° st l/Jt(u) 2 du — J^ l ° st 1/ L t (u) 2 du + 0(1), we 
see that 

F[V t (t)} xr 1 ' 2 ^'. 

Since 

V t (t) C{ve N(t) : X v (r) - f t (r) e (0,i t (r)) Vr G [0,i]}, 
by the second moment calculation in Proposition [T2] together with Cauchy-Schwarz we see that 

P(V t (t) £ 0) > t -l/2-^ e O(lQgtoBt). 

Thus 

P[i£] = / P{V t {t) f %)dt > / e O(logl gt) r va-l/2 <ft = n l/2-^6 e O(lo 6 logn)_ 



We now move on to an upper bound for the second moment of 7 n , noting that 
m b nf}=V / / Mv s (sW v t (t }m ds dt 

_J n J n 

= 2 / P(V s (s)^0, F t (i) ^ 0)ds dt. 

*/ n J n 

Now, for s < t, 

P(K(s) 7^ 0, Vt(*) ^ 0) < nWs(s) ■ #Vt(t)} =P[#V.(«) • P[#T4(t)|J- s ]] . 
Applying the many-to-few lemma [5], 

p(y s ( s )^0, ^(t)^0) 

< e*P(& e V s (s),& e Vt(t)) + 2 f e'+^T^W e K(s), C t (2) € V5(*)|T - u)dt 



where £ r € A,, (r) represents the obvious abuse of notation. 

The calculations now required are very similar to those seen in the proofs of the lower bounds in 
Theorems [T] and [D We concentrate on estimating the second term on the right-hand side above, in 
the case when u, s and t are all well separated. The other cases are not very different, and (again 
just as in Theorems [1] and [2|) involve applying the latter part of Lemma [8] 

First, if u > pl s , then applying LemmaJSJ 

F(£ u eV 3 (u), £„-/.(u)e(j,j + l]) 

< e -u- V2L S (0) + V2L s (u) + \/2L s (0)-\/2b log s-y/2j+± log L s (u)- § log L s (0)+O(log logs) 

r {j+l)/L s (u) 



sm(ni/)dv. 



Second, if u < Pl s (s), then 

p(d x) g v.OOl^ - /.(«) e 0, j + 1],^ e v;(«)) 

< sup P(£ r -\/2r + z e (0,£ s (u + r)) Vr < s - u) 

< R -(s-«)-V2i s («)+V2j-|logia(«) sin f -7r (j + 1 ) 

L s (u) 



23 



Third, if u < PL t {s), then 

p(d 2) e ^(<M 2) - fs(u) g + i],ei 2) g kw) 

< sup P(f r - /*(« + r) + /,(«) + ze(0, L t (u + r)) Vr < i - u) 

< e -(t-u)-N/2i t (tt)-A/2(/ t (tt)-/ a (tt)-j)-|logL t («) sin f -niftju) - fs(u) ~j) 

Putting these three estimates together, we see that if u G {pL s > s/ log s] , 



e t+ s - 



+-«P(e } G £f G K t (t)|T = «) 

< e V2J 3 (u)-v / 2L t («) + \/2L t (0)-v / 2L s (0)-\/2blogt-31ogL 3 («)-f log L 3 (0)- i log L t (u)+0(log log t) 

1"(/t(«) - fs(u)~j) 



sm 



Lt(u) 



Noting that 



we get 

e t+ s -n p ^(l) e ^ (s)j ^(2) e ^ = m) < e O(loglogi) s -V26-l/2 t -V26( s _ u) -l ^ _ ^-1/2^ (1Q) 

Thus if 6 > —1/2 then 

^2n />i ps/ log 5 _ 

/ / e t+S -"P(ei 1) G T4(S), Ct (2) G Vi(i)|T = < n l-2V2fc e O(loglogn)^ 

n J n J pl s 

If u > s/logs, we note that 

L,(u) - L t (u) + L t (0) - L.(0) < V 2 / 3 — - I s -V3^_ < (£ _ ^ 

sV ; n; n> s ^~ 3 i g S 3 iog S -9 log At / 

so 

e'+ s -"P(£« G d 2) G V t (t)\T = u)< e°^ M ^^- l )s- l 'h-^\s-u)- 1 {t-u)- 1 l & . 

Thus if b > -1/2 then 

2n rt-Tt 2/3 log 2 1 rpL B (s) 



t+a—u- 



■' J s/ log s 



eKW, d 2) g VJ(i)|T = «)du 

< n 7/6-2\/2b-r\/2/9 e O(loglogn). 



choosing r = 6/ v2 we obtain 

r 2n pt~rt 2/3 log 2 t pPL s ( s ) 



e t+s-«p(£(l) g 7s (- s ) ; ^(2) g ^ t (t)|T = < n V2-V26 e O(loglogn)_ 

• ' U J sj log S 



Also, again from (ITUl) . 

,-2ri ^.t /.s/2 



e t+s -T((W G V s (s), Ct (2) G V$(t)|T = < n-^ b+2 / 3 . 
t-rt 2 / 3 log 2 1 Js/ logs 
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Combining these with other similar estimates, and then integrating over u, s, and t, we obtain 
that (for b > 0) 

F[(/') 2 ] < ( rl f-v^ + n i-2v^ )e o(iogio gn ). 

By Cauchy-Schwarz, 



Vn > 0) > 



I,V2 



A-2s/2b 



> 



F [(-f£) 2 ] ~ n 2 /3-V2b + n l-2V2b 



= 0(loglogn) _ 



g O(log logn) 



Finally, let b < l/3\/2, choose e < 1 / 3 ^2 b an( j d enne 

N(t) N{t) : \X v (u)\ < 2t Vu < t}, 

A n = {#N(elogn)>n e / 2 } 



and 



B n = {3t £ [e logn + n,s logn + 2n],v G N(t) : X v (u) > V2u-at 1/3 + blogt Vu < *}. 



When t G [elogn + n,£logn + 2n], any particle v that ventures below V2u — a(t + at) 1 / 3 + blogt 
at some time u < t must either fall below — 2elogn at some time u < elogn, or there must exist a 
time u € [elogn, t] such that X v (u) — X v (elogn) < y/2u — a(t + at) 1 / 3 + (b + 2e) logt. Thus, by 
conditioning on J- e i ogn , 



•(a,b;)< 



u„ n o- - p ( z » +2£ > °)) 

v£N(e log n ) 
_ OOoglognhW 2 



By Borcl-Cantelli, the probability that both A n and occur infinitely often is zero. But we know 
from standard estimates that A n occurs for all large n, so B n must occur for all large n. This 
completes the proof. □ 
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